Display screen or portion thereof with icon



FIG. 1 is a front view of a display screen or portion thereof with icon, showing our new design in accordance with a first embodiment; and,

FIG. 2 is a front view of a display screen or portion thereof with icon, showing our new design in accordance with a second embodiment.

The broken lines showing the display screen or portion thereof form no part of the claimed design. 

CLAIM The ornamental design for display screen or portion thereof with icon, as shown and described. 